Masala #0163
Ajoyib to’rtlik
\((W,X,Y,Z)\) to’rtlik \(W ⨁ X ⨁ Y ⨁ Z \neq 0\) shartni qanoatlantirsa bu to’rtlik ajoyib to’rtlik deb ataladi.
Eslatma: Bu yerda \(⨁\) amali bitwise XOR amali hisoblanadi.
A, B, C, D sonlari beriladi, siz quyidagi shartni qanoatlantiruvchi ajoyib to’rtliklar sonini aniqlang:
- \(1 \le W \le A\)
- \(1 \le X \le B\)
- \(1 \le Y \le C\)
- \(1 \le Z \le D\)
Quyidagi shartlar bajarilganda ajoyib to’rtliklar bir xil deb hisoblanadi va sanoqda bir marotaba sanaladi:
- Bir xil butun sonlardan tashkil topishi kerak
- Har bir qatnashgan sonlar soni bir xil bo’lishi kerak
Misol uchun \((1,1,1,2)\) va \((1,1,2,1)\) to’rtliklar bir xil deb hisoblanadi.
INPUT.TXT kirish faylining yagona satrida to’rtta butun son, \(A,B,C,D\) \((1 \le A, B, C, D \le 3000)\) sonlari kiritiladi.
OUTPUT.TXT chiqish faylida ajoyib to’rtliklar sonini chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
1 2 3 4 |
11 |